package com.copa.l53;

/**
 * @author copa
 * @createDate 2022-05-10 17:26
 * @function 暴力法 很容易想出来，但在leetcode行不通，因为时间复杂度为O(n^2)
 */
public class Test1 {
    public int maxSubArray(int[] nums) {
        // 输出结果
        int maxSum = Integer.MIN_VALUE;
        // 先来个遍历
        for (int i = 0; i < nums.length - 1; i++) {
            int temp = 0;
            temp += nums[i];
            // 这里加这个是因为没考虑到输入-1, -2这种情况
            maxSum = Math.max(temp, maxSum);
            for (int j = i + 1; j < nums.length; j++) {
                // 这里就是区间和的比较
                temp += nums[j];
                maxSum = Math.max(temp, maxSum);
            }
        }
        return maxSum;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{-2, 1, -3, 4, -1, 2, 1, -5, 4};
        //int[] nums = new int[]{-1, -2};
        System.out.println(new Test1().maxSubArray(nums));
    }
}
